On satisfying the LL-iteration theorem
نویسندگان
چکیده
منابع مشابه
On Satisfying the LL-Iteration Theorem
It is shown that the conditions in the iteration theorem t’or Ll.-languages arc not sufhcient to characterize these languages. Therefore the question raised by Reatty [I] can be answered negatively. 1. On satisfying the LL-iteration theorem In Beatty [l] the question is raised whether satisfying the conditions of the iteration theorem for LL(k) languages is also sufficient to ensure that a lang...
متن کاملon the groups satisfying the converse of schur's theorem
a famous theorem of schur states that for a group $g$ finiteness of $g/z(g)$ implies the finiteness of $g'.$ the converse of schur's theorem is an interesting problem which has been considered by some authors. recently, podoski and szegedy proved the truth of the converse of schur's theorem for capable groups. they also established an explicit bound for the index of the center of such...
متن کاملSmall Sets Satisfying the Central Sets Theorem
The Central Sets Theorem is a powerful theorem, one of whose consequences is that any central set in N contains solutions to any partition regular system of homogeneous linear equations. Since at least one set in any finite partition of N must be central, any of the consequences of the Central Sets Theorem must be valid for any partition of N. It is a result of Beiglböck, Bergelson, Downarowicz...
متن کاملSteiner loops satisfying Moufang's theorem
A loop satisfies Moufang’s theorem whenever the subloop generated by three associating elements is a group. Moufang loops (loops that satisfy the Moufang identities) satisfy Moufang’s theorem, but it is possible for a loop that is not Moufang to nevertheless satisfy Moufang’s theorem. Steiner loops that are not Moufang loops are known to arise from Steiner triple systems in which some triangle ...
متن کاملFixed point theorem for mappings satisfying contractive condition of integral type on intuitionistic fuzzy metric space
In this paper, we shall establish some fixed point theorems for mappings with the contractive condition of integrable type on complete intuitionistic fuzzy metric spaces $(X, M,N,*,lozenge)$. We also use Lebesgue-integrable mapping to obtain new results. Akram, Zafar, and Siddiqui introduced the notion of $A$-contraction mapping on metric space. In this paper by using the main idea of the work...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1988
ISSN: 0304-3975
DOI: 10.1016/0304-3975(88)90011-4